Panagia tou Kastrou, also known as Our Lady of the Castle is a medieval Greek Orthodox church in the city of Rhodes, in Rhodes, Greece. It is located inside the old walled city, and it is the largest surviving Byzantine church of the island. It has historically served as a Roman Catholic church and a Muslim mosque throughout its history as Rhodes was conquered by various states and empires.